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SEQUENCING VEHICLES 



This invention relates to a method of sequencing vehicles. It has particular 
application for establishing the landing sequence of aircraft. 

5 

A phenomenon known as 'wake turbulence' is- caused by wake vortices, which form 
whenever an aircraft wing is producing lift. The pressure differential between the top 
and bottom surfaces of the wing triggers the roll-up of the airflow aft of the wing 
resulting in swirling masses of air trailing downstream of the wing tips. The intensity 
10 or strength of the vortices are primarily a function of the aircraft weight with the 
strongest vortices being produced by heavy aircraft. 

Flying into the vortices can cause imbalance in following aircraft (possibly causing the 
following aircraft to crash) especially if the mass of the following aircraft is too small 
1 5 or the intensity of the vortices is too great. As a result, a delay between two 
successive aircraft landings has to be maintained to avoid this potentially hazardous 
situation. This delay has to be extended proportionally to the mass ratio of the 
leading and following aircraft. 

20 Assuming that there are three categories of aircraft ("heavy", "large" and "small") 
and that the safe delay between them is an incremental function of their relative size, 
figure 1 shows a table summarising the delays (in time units, e.g. minutes) that must 
be maintained between successive landings. * If all aircraft belonged to just one 
category then the delay would always be minimal. The delay would also be minimal 

25 if the arriving air traffic was grouped into three sets with all "small" aircraft landing 
first, followed by all "large" aircraft and followed finally by all "heavy" aircraft. It is, 
of course, highly unlikely that timetable requirements would allow the organisation of 
air traffic into such a perfectly ordered sequence. In fact, aircraft belonging to all 
three categories follow each other at random and a problem facing air traffic 

30- controllers is choosing the aircraft which should be allowed to land next. 

Two systems currently used by air traffic controllers to sequence incoming aircraft 
and to ensure landing aircraft are safely separated are Traffic Management Advisor 



( 

2 

(TMA) and Final Approach Spacing Tool (FAST) both developed by the National 
Aeronautics and Space Administration (NASA) Ames Research Centre, Moffett Field, 
California 94035, USA. 

5 Both these systems sequence incoming aircraft on a first come, first served (FCFS) 
basis where the first incoming aircraft to contact air traffic control (ATC) (with a 
request to land) on entering the terminal area (a term used to describe airspace in 
which air traffic control service is provided to aircraft arriving and departing an 
airfield) is allocated a landing slot first and placed at the start of the sequence. 

10 Subsequent, incoming aircraft are placed in the sequence in the order in which they 
enter the terminal area and contact ATC. Appropriate spacing is applied between 
sequenced aircraft to comply with safety constraints. It has been found, however, 
that sequencing aircraft on a FCFS basis leads to a less than optimal landing rate 
which leads to increased delays for arriving aircraft as they are forced to wait in the 

1 5 terminal area (usually in a waiting/holding stack) to be allocated a landing slot. This 
in turn leads to a reduction in quality of service provided by airlines and also to a 
increase in fuel consumption for the waiting aircraft. 

According to a first aspect of the present invention there is provided a method of 
20 sequencing a plurality of candidate vehicles, wherein each candidate vehicle in said 
plurality of candidate vehicles is a candidate to be allocated the next place in a 
sequence, said method comprising the steps of: 

(i) receiving information pertaining to one of said candidate vehicles; 

(ii) calculating a value to be attributed to said candidate vehicle on the basis of 
25 said received information and information received from the candidate vehicle most 

recently allocated a place in said sequence; 

(iii) repeating steps (i) and (ii) for each of said candidate vehicles; 

(iv) selecting one of said candidate vehicles based on said attributed values; and 

(v) allocating said selected candidate vehicle the next place in said sequence. 

30 

Preferably the plurality of candidate vehicles comprises a plurality of candidate 

aircraft and the sequence is the landing sequence. By using information pertaining to 
candidate aircraft information from the aircraft most recently allocated a place in the 
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sequence, a value can be calculated for each of the candidate aircraft and one of the 
candidate aircraft can be selected and allocated the next place in the sequence. The 
sequence of aircraft thus generated is more optimal than sequences otherwise 
generated, for example on a "first come, first served" basis. 

5 

Preferably, said received information is received . from the candidate vehicle to which 
said received information pertains. In this way, it is more than likely that the 
received information will be up-to-date. . 

10 Preferably, said value is representative of the spacing that would have, to be 
maintained between the candidate vehicle and the candidate vehicle most recently 
allocated a place in said sequence if said candidate vehicle were allocated the next 
place in the sequence. In this way, the average interval between successive vehicles 
is reduced. 



15 



Preferably, said value is representative of the delay that would be experienced by 
said candidate vehicle if said candidate vehicle were allocated the next place in the 
sequence. In this way, the average delay experienced by the candidate vehicles, is 
reduced. 



20 



According to a second aspect of the present invention, there is provided a method of 
operating a data processing apparatus to sequence a plurality of candidate vehicles, 
wherein each candidate vehicle in said plurality of candidate vehicles is a candidate to 
be allocated the next place in a sequence, said method comprising the steps of: 
25 (i) receiving information pertaining to one of said candidate vehicles; 

(ii) ' calculating a value to be attributed to said candidate vehicle on the basis of 
said received information and information received from the candidate vehicle most 
recently allocated a place in said sequence; 

(Hi) repeating steps (i) and (ii) for each of said candidate vehicles; 
30 (iv) selecting one of said candidate vehicles based on said attributed values; and 
(v) allocating said selected candidate vehicle the next place in said sequence. 

Preferably, said method further comprises the step of: 



(vi) sending details of the next place in said sequence to said selected candidate 
vehicle. 

According to a third aspect of the present invention there is provided data processing 
5 apparatus arranged in operation to sequence a plurality of candidate vehicles, wherein 
each candidate vehicle in said plurality of candidate vehicles is a candidate to be 
allocated the next place in a sequence, said data processing apparatus comprising: 

receiving means for receiving information pertaining to one of said candidate 
vehicles; 

10 calculating means for calculating a value to be attributed to said candidate 

vehicles on the basis of said received information and information received from the 
candidate vehicle most recently allocated a place in said sequence; 

selecting means for selecting one of said candidate vehicles based on said 
attributed values; and 

1 5 allocating means for allocating said selected candidate vehicle the next place 

in said sequence. 

According to a fourth aspect of the present invention there is provided a digital data 
carrier carrying a program of instructions executable by processing apparatus to 
20 perform the method steps as set out in the first aspect of the present invention. 

Embodiments of the present invention will now be described, by way of example 
only, with reference to the accompanying drawings, wherein like reference numerals 
refer to like parts, and in which: 

25 

Figure 1 shows a table summarising the delays that must be maintained between 
successive landings of aircraft; 

Figure 2 illustrates aircraft approaching a destination airfield; 

Figure 3 illustrates a schematic view of the software used to implement an 
30 embodiment the present invention; 

Figure 4 is a flow diagram illustrating the first stages of an aircraft sequencing 



process; 
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Figure 5 is a flow diagram illustrating the remaining stages of an aircraft sequencing 
process; 

Figure 6 is a flow diagram illustrating the calculation of a cost function in accordance 
with an embodiment of the present invention; 
5 Figure 7 is a. flow diagram illustrating the computation of a landing time slot in 
accordance with an embodiment of the present invention. 

Figure 8 is a table showing the results of sequencing aircraft on a "first come, first 
» served" basis; 

Figure 9 is a table showing the results of sequencing aircraft in accordance with an 
10 embodiment of the present invention; 

Figure 10 is a graph showing a comparison in delays suffered by aircraft sequenced 
on a "first come, first served" basis and delays suffered by aircraft sequenced in 
accordance with an embodiment of the present invention. 

15 In reference to figure 2, a plurality of aircraft 201 are shown approaching a 
destination airfield within a terminal area under the control of terminal area ATC 203. 
In order to request a landing time slot at the destination airfield, each of the aircraft 
201 must contact terminal area ATC 203 upon entering the terminal area. The 
aircraft arrive in the terminal area in an unpredictable fashion, i.e. in a random order. 

20 

A computer 205 within terminal area ATC 203 operates under the control of 
software executable to carry out an aircraft sequence selecting process. As will be 
understood by those skilled in the art, any or all of the software used to implement 
the invention can be contained on various transmission and/or storage media such as 
25 floppy disk, CD-ROM or magnetic tape so that it can be loaded onto the computer or 
could be downloaded over a computer network using a suitable transmission medium. 

Referring to figure 3, the software loaded onto computer 205 operates by attributing 

and/or revising the priorities of entities (Ei, E 2 , Ea En) within a dynamic set 301. 

30 Associated with each entity (En) is a collection of real-time variables tx(En), y(En)]. 
The software further includes a scheduler 303 which operates in accordance with an 
optimisation algorithm in order to update the priority of the entities stored in the 
dynamic set 301 and move them to a static set 305. Each entity represents a single 
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aircraft arriving into the terminal area. Aircraft wait to be allocated a landing time 
slot in a waiting/holding stack represented by the dynamic set 301. Using the 
optimisation algorithm, ATC (represented by the scheduler 303) decides the order of 
the landing sequence which is represented by the static set 305. Examples of the 
5 real time variables associated with each entity are the flight identification number of 
the aircraft, the size of the aircraft and the estimated time of arrival (ETA) of the 
aircraft at its destination. 

i 

Two further real time variables, In and D n , are defined per entity for use in the 
algorithm by the scheduler. In is the interval to the aircraft represented by the latest 
1 0 entity in the static set 305 should the aircraft represented by entity En be allocated 
the next landing slot. (It will be remembered that this was described above in 
relation to figure 1 .) Dn is the delay of the aircraft represented by entity En when 
compared with the aircraft's ETA should the aircraft represented by entity En be 
allocated the next landing slot. 

15 The two variables, In and D n , are combined into a cost function f(l,D) which 
represents the associated 'cost' of allocating the next available landing time slot to 
the aircraft represented by the entity En. The relative weights of the two variables, In 
and Dn, in the cost function are adjustable and are defined as the value of two 
exponents, a and p. The cost function f(ln,D n ) is shown in full in equation [1] below: 

20 f(ln.D n ) = -^r m 

The cost of selecting one entity from the dynamic set and transferring it to the static 
set (i.e. allocating the next available timeslot to an aircraft represented by entity En) is 
directly proportional to the interval, In raised to the power a and inversely proportional 

25 to the delay, Dn raised to the poWer p. A low interval and a high delay will decrease 
the cost of selecting a particular entity and hence decrease the cost of allocating a 
landing time slot to the represented aircraft. The longer an aircraft has already been 
waiting to be allocated a time slot, the more likely it becomes that it is allocated the 
next available time slot. However, all things being equal (i.e. all aircraft having 

30 similar delays), the aircraft with the shortest interval will be selected. This is best for 



maximising throughput of aircraft, reducing the chance of a long queue of waiting 
aircraft and therefore benefiting both the airfield and the aircraft. 



Increasing a increases the weight of the interval In at the expense of the delay D„. 
5 This typically results in minimal intervals between successive aircraft. On the other 
hand, increasing p increases the . weight of the delay Dn at the expense of the interval 
In which typically results in reduced delays and hence reduced waiting times for 
incoming aircraft. 1 

10 In preferred embodiments, the values of a and p are set to a=1.0 and p = 2.0. 
However, it is possible to modify the values of a. -and/or p to reflect changing 
priorities. Different aircraft may have different priorities due to. for example, an 
emergency situation on board the aircraft, the amount of fuel the aircraft is carrying, 
the total duration of the aircraft's journey, the nature of the cargo and/or the 

15 passengers onboard the aircraft etc. As a result, what is considered to be an 
'acceptable delay' may vary accordingly. 

Moreover, other variables and/or parameters could be added to equation 11] to 
account for other factors not included in the preferred embodiment, for. example, the 
20 intrinsic priority of the aircraft, the current fuel consumption and/or fuel load of the 
aircraft, current atmospheric conditions, weather forecast etc. This would only 
modify the output variable returned by the cost function which is used as a decision 
basis by the scheduler. 

25 ' In preferred embodiments, the decision as to which entity should be moved .from the 
dynamic set to the static set and hence which aircraft should be allocated the next 
available landing time slot is made deterministically, that is, the entity with the 
lowest cost is moved. 

30 Referring now to figure 4, on entering the terminal area, an approaching aircraft 201 
contacts terminal area ATC 203 (step 401) via radio communication with a request 
for a landing time slot. This is assumed to take place anytime between ten and 
twenty minutes before the estimated time of arrival (ETA) of the aircraft at its 
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destination. This initial contact message contains information such as a flight 
identification number of the aircraft, the size of the aircraft and the ETA of the 
aircraft. Upon receiving the contact message, terminal area ATC 203 acknowledges 
the message by sending a message back to the requesting aircraft 201 (step 403) 
5 which includes an order to wait in the waiting/holding stack. At the same time, an 
entity representing the requesting aircraft 201 is created by terminal area ATC 203 
and added to the dynamic set 301 (step 405). This is achieved, for example, by 
inputting the relevant information onto computer 205 via a keyboard (or other such 
input device) attached to the computer 205. In other embodiments, the information 

10 could be entered automatically into computer 205 via a datalink established between 
the requesting aircraft and terminal area ATC 203. Associated with that entity are 
the real time variables representing the information sent by the aircraft to terminal 
area ATC 203. The process described above in relation to figure 4 is repeated 
whenever an aircraft 201 enters the terminal area. Several aircraft 201 may enter 

1 5 the terminal area every minute contacting terminal area ATC 203 with a request for a 
landing time slot. This results in several entities being created and added to the 
dynamic set. 

Referring to figure 5, the operation of the scheduler will now be described in further 
20 detail. Firstly, a new session of the scheduler is initialised (step 501). A new 
session is begun for each landing time slot that is to be allocated by the scheduler. 
In preferred embodiments the scheduler is run once every minute although in other 
embodiments more or less sessions per minute may be more suitable. 

25 The scheduler then extracts information (step 503) for the next entity representing an 
aircraft that has contacted terminal area ATC 203. The information extracted is that 
which the aircraft sent to terminal area ATC 203 in its initial contact message (figure 
4, step 401). The scheduler then checks (step 505) whether or not the entity 
currently being processed has been waiting in the dynamic set for over a specified 

30 period of time, e.g. thirty minutes, (It will be realised that this corresponds to an 
aircraft waiting in the waiting/holding stack for more than thirty minutes.) If this 
check yields a positive result then terminal area ATC 203 contacts the aircraft 
represented by this entity in order to re-direct it to another airfield (step 507) and the 



representative entity is removed from the dynamic set. If the check is negative then 
the scheduler continues to calculate the cost function for this entity (step 509). The 
calculation of the cost function will be described in more detail below. 

5 The scheduler then checks (step 511) whether or not the cost function just 
calculated is the lowest so far calculated in this session. If it is the lowest so far 
calculated then this entity is temporarily classified as the best choice entity (step 
513) until a time when the cost function of another entity is lower. Having 
calculated the cost function for the first entity in the current session, the scheduler 

0 then checks (step 515) whether or not cost functions for all the entities currently 
within the dynamic set have been calculated. If the result of this check is negative 
then steps 503 to 515 are repeated. If cost functions have been calculated for all 
the entities currently within the dynamic set then the entity that ends up classified as 
the best choice entity is moved from the dynamic set to the static set (step 517) and 

5 the scheduler computes (step 518) the next available landing time slot to allocate to 
the aircraft represented by the best choice entity. The computation of the landing 
time slot will be described in more detail below. 

Having computed the landing time slot to be allocated to the aircraft represented by 
20 the best choice entity, the scheduler checks whether or not the delay associated with 
that aircraft (i.e. the difference between its allocated landing time slot and its ETA) is 
longer than a specified time period, e.g. sixty minutes. If the result of this check is 
positive then terminal area ATC 203 contacts the aircraft in order to re-direct it to 
another airfield (step 521) after which time a new session of the scheduler is started. 
25 If the result of the check is negative then terminal area ATC 203 contacts the aircraft 
and informs it of its allocated landing time slot (step 523) at which time a new 
session of the scheduler is started. 

With reference to figure 6, the calculation of the cost function (carried out in step 
30 509) will now be explained in more detail. The scheduler first, extracts information 
(step 601) from the last entity that was moved from the dynamic set to the static 
set. It will be realised that this entity represents the most recent aircraft to be 
allocated a landing time slot. The information extracted includes the size of the most 



10 



recent aircraft and the landing time slot allocated to it. Using this information and 
the size of the aircraft represented by the entity currently being processed (which it 
will be remembered was extracted in step 503), the scheduler then computes (step 
603) what the interval (I) between these two aircraft would have to be if the aircraft 
5 represented by the entity currently being processed were allocated the next landing 
time slot. In the present embodiment, the intervals between successive aircraft are 
those described above in relation to the table in figure 1 , although otherwise defined 
intervals are also possible.. The scheduler can then add this interval to the landing 
time slot allocated to the most recent aircraft to compute (step 605) a proposed 

10 landing time slot for the aircraft represented by the entity currently being processed. 
The scheduler can then compute the delay (D) (step 607) that the aircraft 
represented by the entity currently being processed would suffer if allocated this 
landing time slot by comparing it with the aircraft's ETA. Finally the scheduler can 
use the interval I and delay D to compute the cost function (step 609) of the entity 

15 currently being processed. 

With reference to figure 7, the computation of the landing time slot (carried out in 
step 518) will now be described in more detail. The scheduler first extracts 
information (step 701) from the last entity that was moved from the dynamic set to 

20 the static set. It will be realised that this entity represents the most recent aircraft to 
be allocated a landing time slot. The information extracted includes the size of the 
most recent aircraft and the landing time slot allocated to it. Using this information 
and the size of the aircraft represented by the best choice entity extracted by the 
scheduler in step 703, the scheduler then computes (step 705) what the interval (I) 

25 between these two aircraft has to be based on the intervals defined above in relation 
to the table in figure 1 . Finally, the scheduler adds this interval to the landing time 
slot allocated to the most recent aircraft to compute (step 707) the landing time slot 
for the aircraft represented by the best choice entity. 

30 It will be realised that in calculating the est function for the best choice entity (in step 
509), a proposed landing time slot for the aircraft represented by the best choice 
entity is calculated (in step 605). Hence in alternative embodiments, this information 
could be temporarily stored by the computer 205 and used by terminal area ATC 203 
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when it contacts the aircraft and informs it of its allocated landing time a lot (in step 
523). 

Figure 8 illustrates the landing sequence for the period 08:17 to 08:59 made on a 
5 "first come, first served" basis. Figure 9 illustrates the landing sequence for the 
same period and for an identical traffic pattern (same aircraft, same order of arrival) 
computed in accordance with the present invention. 

1 

The tables in both figures 8 and 9 are sorted by "Landing Time" which refers to the 
10 time the aircraft lands at its destination. "Flight ID" refers, to the flight identification 
number of the aircraft, "Cat." refers to the size category of the aircraft, "ATC 
contact" refers to the time that the aircraft sends its initial contact message to 
terminal area ATC 203 on entering the terminal area, "ETA" refers to the aircraft's 
estimated time of arrival at its destination, "ATC allocate" refers to the time when 
15 terminal area ATC 203 contacts the aircraft with details of its allocated landing time 
slot and "Delay" refers to the difference in time between the aircraft's ETA and its 
actual landing time. 

The shaded rows in the table 9 indicate aircraft that contacted terminal area ATC 
20 203 earlier than some of the preceding aircraft but were allocated landing time slots 
later than these predecessors. (This series of events can occur when the landing 
sequence is decided on a "first come, first served" basis but only when an aircraft 
that contacts terminal area ATC 203 has a later ETA than some of the following 
aircraft. This is indicated by the shaded rows in table 8.) 

25 

Referring to figure 8, thirty aircraft land in the forty-two minute period between 
08:17 and 08:59. The average interval between them is one minute, twenty-five 
seconds and the average delay suffered by each aircraft is eighteen minutes, forty- 
four seconds. Referring to figure 9., thirty-seven aircraft land in the same forty-two 
30 minute period. The average interval between them is now only one minute, ten 
seconds and the average delay suffered by each aircraft has fallen to fifteen minutes, 
sixteen seconds. This represents a 23.3% increase in capacity at the destination, a 
18.5% reduction in the average delay suffered by arriving aircraft and a 17.4% 
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reduction in the average interval between successive aircraft landings. This 
translates into a large improvement in quality of service for the airlines operating the 
aircraft, including a substantial reduction in fuel consumption and an increase in 
revenue for airfields due to the increase in capacity. 

5 

The graph in figure 10 summarises the comparison. It is a plot of the delay suffered 
by aircraft against the time of day at which they land at their destination. By noon, 
nearly all flights are delayed by at least thirty minutes and the situation continues to 
deteriorate since in the absence of any optimisation, the extra air traffic cannot be 

10 absorbed and the waiting/holding queue can only continue to grow. In contrast, the 
delay suffered by flights sequenced in accordance with the present invention remains 
fairly constant throughout the day. By the end of the day, three aircraft sequenced 
on a "first come, first served" basis had to be re-routed to another destination 
because they suffered delays exceeding the maximum allowed delay (one hour in this 

15 case). The average delay suffered by aircraft was above thirty minutes compared 
with less than ten minutes for aircraft sequenced in accordance with the present 
invention. 



Although in the above described embodiment the decision as to which entity should 
20 be moved from the dynamic set to the static set and hence which aircraft should be 
allocated the next available landing time slot is made deterministically, it is also 
possible to make the decision probabilistically on the basis of a function similar to: 

_ f(l x ,D x ) 

°X -~N 

E f ('«. D i) 



i=1 



p - 1 ~ c * 

* V Kl 



where N is the number of entities currently waiting in the dynamic set, Cx is the 
25 relative cost of selecting entity x and Px is the probability that entity x is chosen. 



Although the above embodiment was riftsnrihgr! in rglatinn tn th<a landing ggqiifrnnp nf 

aircraft, it will be apparent that the present invention is just as applicable to the 
sequencing of any vehicles in a situation where those vehicles disturb the 



environment behind them as they proceed. . One example of such a situation i 
ships/boats which leave a wake behind them. 



The present invention successfully optimises sequences of vehicles. Test results 
suggest that sequencing aircraft about to land in accordance with the present 
invention leads to an increase in capacity at airfields (since aircraft can land more 
often) and an improvement to the quality of service provided by airlines operating 
.those aircraft (since the delays suffered by aircraft is reduced). These two objectives 
were previously thought to be incompatible. 
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CLAIMS 

1 . A method of sequencing a plurality of candidate vehicles, wherein each 
candidate vehicle in said plurality of candidate vehicles is a candidate to be allocated 

5 the next place in a sequence, said method comprising the steps of: 

(i) receiving information pertaining to one of said candidate vehicles; 

(ii) calculating a value to be attributed to said candidate vehicle on the basis of 
said received information and information received from the candidate vehicle most 
recently allocated a place in said sequence; 

10 (iii) repeating steps (i) and (ii) for each of said candidate vehicles; 

(iv) selecting one of said candidate vehicles based on said attributed values; and 

(v) allocating said selected candidate vehicle the next place in said sequence. 

2. A method as claimed in claim 1, wherein said vehicles are aircraft. 

15 

3. A method as claimed in claim 2, wherein said sequence is the landing 
sequence. 

4. A method as claimed in any of the preceding claims, wherein said received 
20 information is received from the candidate vehicle to which said received information 

pertains. 

5. A method as claimed in any of the preceding claims, wherein said received 
information includes information relating to the size of the candidate vehicle to which 

25 said information pertains. 

6. A method as claimed in any of the preceding claims, wherein said value is 
representative of the spacing that would have to be maintained between the 
candidate vehicle and the candidate vehicle most recently allocated a place in said 

30 sequence if said candidate vehicle were allocated the next place in the sequence. 



15 

7. A method as claimed in any of the preceding claims, wherein said value is 
representative of the delay that would be experienced by said candidate vehicle if 
said candidate vehicle was allocated the next place in the sequence. 

5 8. A method of operating a data processing apparatus to sequence a plurality 
of candidate vehicles, wherein each candidate vehicle in said plurality of candidate 
vehicles is a candidate to be allocated the next place in a sequence, said method 
comprising the steps of: 

(i) receiving information pertaining to one of said candidate vehicles; 

10 (ii) calculating a value to be -attributed to said candidate vehicle on the basis of 
said received information and information received from the candidate vehicle most 
recently allocated a place in said sequence; 

(iii) repeating steps (i) and (ii) for each of said candidate vehicles; 

(iv) selecting one of said candidate vehicles based on said attributed values; and 
1 5 (v) allocating said selected candidate vehicle the next place in said sequence. 

9. A method as claimed in claim 8 further comprising the step of: 

sending details of the next place in said sequence to said selected candidate 



20 



(vi) 
vehicle. 



25 



10. A method as claimed in claim 8 or 9, wherein said vehicles are aircraft. 

11. A method as claimed in claim 10, wherein said sequence is the landing 
sequence. 

12. Data processing apparatus arranged in operation to sequence a plurality of 
candidate vehicles, wherein each candidate vehicle in said plurality of candidate 
vehicles is a candidate to be allocated the next place in a sequence, said data 
processing apparatus comprising: 

30 receiving means for receiving information pertaining to one of said candidate 

vehicles; 



r 

16 

calculating means for calculating a value to be attributed to said candidate 
vehicles on the basis of said received information and information received from the 
candidate vehicle most recently allocated a place in said sequence; 

selecting means for selecting one of said candidate vehicles based on said 
5 attributed values; and 

allocating means for allocating said selected candidate vehicle the next place 
in said sequence. 

13. Data processing apparatus according to claim 12, wherein said vehicles are 
10 aircraft. 

14. Data processing apparatus according to claim 13, wherein said sequence is 
the landing sequence. 



15 



15. A digital data carrier carrying a program of instructions executable by 
processing apparatus to perform the method steps as set out in any one of claims 1 
to 7. 




ABSTRACT 
SEQUENCING VEHICLES 

Many types of vehicle disturb the environment behind them as they proceed. As a 
5 result, a delay between two successive vehicles has to be maintained to avoid a 
situation where following vehicles are adversely affected by the disturbed 
environment caused by leading vehicles. Previously, sequencing has been carried out 
on a "first come, first served" basis but this is not satisfactory. A method of 
sequencing a plurality of vehicles is disclosed, wherein each candidate vehicle- in said 
10 plurality of candidate vehicles is a candidate to be allocated the next place in a 
sequence, said method comprising the steps of: 

(i) receiving information pertaining to one of said candidate vehicles; 

(ii) calculating a value to be attributed to said candidate vehicle on the basis of 
said received information and information received from the candidate vehicle most 

1 5 recently allocated a place in said sequence; 

(iii) repeating steps (i) and (ii) for each of said candidate vehicles; 

(iv) selecting one of said candidate vehicles based on said attributed values; and 

(v) allocating said selected candidate vehicle the next place in said sequence. 



20 Figure (5) 
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